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(54) VITERBI DECODING METHOD AND ERROR CORRECTING AND DECODING DEVICE 

(57)Abstract: 

PURPOSE: To improve the possibility of correct 
decoding by storing plural survival paths having high 
likelihood, state by state, and performing tracing-back 
processing plural times. 

CONSTITUTION: A transmission-side error correcting 
and encoding device adds an error detection code by an 
error detection encoding circuit 3, performs 
convolutional encoding by an error correcting and 
encoding circuit 4, and transmits the resulting signal. A 
reception-side error correcting and decoding device 
calculates the metrics (likelihood) of paths by a metric 
calculating circuit 5 and stores a path storage circuit 6 
with the path having maximum likelihood and paths 
whose likelihood differences from the path are less than 
a previously set threshold value; and a tracking-back 
circuit 7 perform decoding, an error detecting circuit 8 
stores decoded candidates in a candidate storage circuit 
9 except candidates whose errors are detected by an 
error detecting circuit 8, and a decoded data determining 
circuit 10 decides the most available candidate and determines decoded data. 
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